Search results for "čaulu programma"
showing 2 items of 2 documents
Atbalsta rīks čaulu programmu izpētei
2017
Čaulu programma ir lineāri algebrisks skaitļošanas modelis. Šis modelis tiek izmantots kvantu skaitļošanas algoritmu izstrādāšanā. Lai atvieglotu čaulu programmu pētīšanu, par darba mērķi tika izvirzīta programmatūras izstrādāšana, kas atbalsta darbu ar čaulu programmām grafiskajā vidē. Darba galvenie uzdevumi ir izstrādājamās programmatūras aprakstīšana, un sekojošu funkciju nodrošināšana: čaulu programmas ievadīšana un rediģēšana, liecības izmēra, sarežģītības un pilnās sarežģītības noteikšana, funkcijas f_P vērtības noteikšana. Darba rezultātā tika izveidota lietotne, kas atbalsta augstāk minētās funkcijas un vairākas sekundārās funkcijas, kā arī dokumentācija, kurā aprakstītas programma…
Kvantu algoritmu konstruēšana, izmantojot čaulu programmas
2017
Čaulu programma ir lineāri algebrisks skaitļošanas modelis, ar kura palīdzību var konstruēt programmas Būla funkciju rēķināšanai. Ir zināms, kā čaulu programmu var pārtaisīt par kvantu vaicājošo algoritmu. Pie tam, čaulu programmām var definēt sarežģītību tā, ka pārtaisītajam kvantu algoritmam sarežģītība sakristu ar čaulu programmas sarežģītību. Līdz ar to čaulu programmas ir spēcīgs rīks kvantu algoritmu konstruēšanai. Ir zināms veids, kā uztaisīt čaulu programmu, kura rēķinātu Būla formulu F(x_1,...,x_n), kas sastāv no loģiskajiem elementiem (NOT, OR, AND). Šī darba mērķis ir izveidot metodi, ar kuras palīdzību varētu konstruēt pēc iespējas optimālas čaulu programmas, kuras rēķinātu Būla…